数据结构与算法 - 链表 - 反转

题目

反转一个单链表。

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

解题思路

1、定义一个prev节点、一个cur当前节点、一个nextTmp节点
2、循环链表，将cur的next指向prev

代码

public ListNode reverseList(ListNode head) {
    ListNode prev = null;
    ListNode cur = head;
    ListNode nextTmp = null;
    while (cur != null) {
        nextTmp = cur.next;
        cur.next = prev;
        prev = cur;
        cur = nextTmp;
    }

    return prev;
}