04-常见的链表操作 之 单链表反转

1. 几个常见的链表操作2.单链表反转3.示例代码

需要把这几个操作都能写熟练，不熟就多写几遍，我保证你之后再也不会害怕写链表代码。

单链表反转链表中环的检测两个有序的链表合并删除链表倒数第 n 个结点求链表的中间结点 2.单链表反转

题目描述
反转一个单链表。
示例
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
思路分析

1）根据题目给出的输入示例，构造出下的链表结构。
2）然后定义虚拟结点prev，其数据域值为NULL。定义变量cur指向链表中的头结点。
3）接着，开始遍历链表，对于变量cur所指向的下一个结点，我们用变量nextNode表示。

4）再接着，将变量cur所指向的结点的后继指针指向虚拟结点prev，即cur.next=prev。

5）之后，将变量prev指向当前考察的结点，即prev=cur。

6）最后，将变量cur指向nextNode，即下一个待考察的结点。这时，就将变量prev指向的结点反转过来了。

7）对于剩余未考察的结点，重复上述步骤即可将链表反转。

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

点击 动画演示反转链表