题目链接

LeetCode 206. 反转链表

解题思路

关键在于维护 next 指针。我们需要在遍历链表的过程中，逐步反转每个节点的指向。

代码实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var reverseList = function(head) {
    let current = head;
    let preNode = null;
    let nextNode = null;

    while (current) {
        nextNode = current.next; // 保存下一个节点
        current.next = preNode;   // 反转当前节点的指向
        preNode = current;        // 移动前驱节点
        current = nextNode;      // 移动到下一个节点
    }
    
    return preNode; // 返回新的头节点
};

总结

反转链表的关键在于保护好下一个原始数据，否则链表会断裂。通过使用 nextNode 存储当前节点的下一个节点，我们可以有效地反转链表。