206.双指针反转链表

题目要求:反转一个链表

               https://leetcode-cn.com/problems/reverse-linked-list/

示例：

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

思路：1. 定以结点 pre = null; cur = head; 

           2.将head 后移 (head = head.next), cur 指向 pre（cur.next = pre ;） ；然后pre，cur后移到它两的下一跳（pre  = cur；cur =head）

           3.若head ==null;则循环结束，链表已经反转完毕。

代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre = null;
        ListNode cur = head;
        while(head!=null){
           head = head.next;
           cur.next = pre;
           pre = cur;
           cur = head;
        }
        return pre;
     }
}

 

来源：CSDN

作者：水三文墨

链接：https://blog.csdn.net/qq_43411521/article/details/103638200