阅读量:0
在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时停止循环。在循环中,我们可以执行对当前节点的操作,比如打印节点值。
使用这种方法,我们可以遍历整个链表,并对每个节点进行需要的操作。