在C++中遍歷一個ListNode（鏈表節(jié)點）通常需要使用一個循環(huán)來遍歷整個鏈表。以下是一種常見的方法：
struct ListNode {
int val;
ListNode* next;
ListNode(int x) : val(x), next(nullptr) {}
};
void traverseList(ListNode* head) {
ListNode* curr = head;
while (curr != nullptr) {
// 對當前節(jié)點進行操作，比如打印節(jié)點值
cout << curr->val << " ";
curr = curr->next;
}
}
在這個方法中，我們從頭節(jié)點開始，通過一個循環(huán)不斷將當前節(jié)點指針移動到下一個節(jié)點，直到當前節(jié)點為nullptr時停止循環(huán)。在循環(huán)中，我們可以執(zhí)行對當前節(jié)點的操作，比如打印節(jié)點值。
使用這種方法，我們可以遍歷整個鏈表，并對每個節(jié)點進行需要的操作。
億速云公眾號
手機網(wǎng)站二維碼