algorithm-ts/src/algorithm/linkList/reverseList.ts at main · echoLC/algorithm-ts · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
// 反转单链表
const reverseList = (head: ListNode | null) => {
  if (head == null || head.next == null) return head;

  let pre: ListNode | null = head;
  let cur: ListNode | null = null;

  while (pre != null) {
    const next = pre.next;

    pre.next = cur;
    cur = pre;
    pre = next;
  }

  return cur;
};