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;则循环结束，链表已经反转完毕。返回pre。

代码：

/**
 * 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;
     }
}

最后

以上就是搞怪自行车为你收集整理的206.图解双指针反转链表的全部内容，希望文章能够帮你解决206.图解双指针反转链表所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。