在C++中遍歷一個ListNode(鏈表節點)通常需要使用一個循環來遍歷整個鏈表。以下是一種常見的方法:
struct ListNode {
int val;
ListNode* next;
ListNode(int x) : val(x), next(nullptr) {}
};
void traverseList(ListNode* head) {
ListNode* curr = head;
while (curr != nullptr) {
// 對當前節點進行操作,比如打印節點值
cout << curr->val << " ";
curr = curr->next;
}
}
在這個方法中,我們從頭節點開始,通過一個循環不斷將當前節點指針移動到下一個節點,直到當前節點為nullptr時停止循環。在循環中,我們可以執行對當前節點的操作,比如打印節點值。
使用這種方法,我們可以遍歷整個鏈表,并對每個節點進行需要的操作。