C++ 链表遍历

C++ 中的链表遍历可以使用循环或递归两种方式实现。

循环遍历：

struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(NULL) {}
};

void traverseList(ListNode* head) {
    ListNode* cur = head;
    while (cur != NULL) {
        // 处理当前节点
        cout << cur->val << " ";
        // 移动到下一个节点
        cur = cur->next;
    }
}

递归遍历：

void traverseList(ListNode* head) {
    if (head == NULL) {
        return;
    }
    // 处理当前节点
    cout << head->val << " ";
    // 遍历下一个节点
    traverseList(head->next);
}

以上两种方式都可以实现链表的遍历，循环方式通常更加高效，而递归方式则更加简洁易懂。