反转链表

题目

牛客网

输入一个链表，反转链表后，输出新链表的表头。

解题思路

1. 三个指针

1. public ListNode ReverseList(ListNode head) {
2. if (head == null || head.next == null) {
3. return head;
4. }

6. ListNode pre = head, cur = head.next, next;
7. pre.next = null;

9. while (cur != null) {
10. next = cur.next;
11. cur.next = pre;

13. pre = cur;
14. cur = next;
15. }

17. return pre;
18. }