反转链表

发表于 分类于 ， 阅读次数： 本文字数： 106 阅读时长 ≈ 1 分钟

题目

Leetcode

206. 反转链表

92. 反转链表 II

25. K 个一组翻转链表

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
// leetcode 206
// 双指针-题解（Krahets）
// PS：递归让链表h指针改为前驱指针
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode *cur = head, *pre = nullptr;
        while(cur != nullptr) {
            ListNode* tmp = cur->next; // 暂存后继节点 cur.next
            cur->next = pre;           // 修改 next 引用指向
            pre = cur;                 // pre 暂存 cur
            cur = tmp;                 // cur 访问下一节点
        }
        return pre;
    }
};

参考

1.