每天一道leetcode206-反转链表

考试结束，班级平均分只拿到了年级第二，班主任于是问道:大家都知道世界第一高峰珠穆朗玛峰，有人知道世界第二高峰是什么吗？正当班主任要继续发话，只听到角落默默想起来一个声音:”乔戈里峰”

前言

2018.11.5号打卡，大家如果想参与活动领书籍的，福利|帮你养成的好习惯，去当天的另一篇文章，按照格式回答问题，留言被精选即算打卡生效。

题目

leetcode206-反转链表

题目详述

反转一个单链表。

题目详解

思路

1. 反转链表的话就是需要用三个节点，分别是pre节点代表前一个节点，pNode节点是当前节点，next节点是当前节点的下一个节点;

2. 我的方法是先去处理最开始的那一个节点，也就是头结点，令头结点的next置为空，然后，pre指向头结点，pNode当前节点是指向head.next,next是指向pNode节点的下一个节点；这是初始化操作;

3. 然后接下来的操作就是，先用next保存下来pNode的下一个节点，然后就是pNode指向pre,因为pre是pNode的上一个节点，这样可以让反转，因为这里已经反转完毕了，然后就是就是pre和pNode同时往后面进行移动；

4. 如何移动，很简单就是pre先指向pNode,然后pNode指向next;

5. 最后循环结束的时候，pNode为空，pre是pNode的前一个，pre是最后一个节点，也是就反转后的头结点，最后返回pre即可

代码

 1/**
 2 * Definition for singly-linked list.
 3 * public class ListNode {
 4 *     int val;
 5 *     ListNode next;
 6 *     ListNode(int x) { val = x; }
 7 * }
 8 */
 9class Solution {
10    public ListNode reverseList(ListNode head) {
11        if(head == null || head.next == null)
12            return head;
13        ListNode pre = head;
14        ListNode pNode = head.next;
15        ListNode next = head;
16        //首先处理前两个节点；
17        pre.next = null;
18        while(pNode != null)
19        {
20            next = pNode.next;
21            pNode.next = pre;
22            pre = pNode;
23            pNode = next;
24        }
25        return pre;
26    }
27}

代码讲解

• 13-17行代码就是处理最开始的第一个节点，令最开始的pre的下一个为null，最开始的节点是反转后的末尾节点，所以应该这样做

• 18-24行就是反转链表的中间部分，对应思路中的3和4

• 25行就是返回pre，也就是新的头结点

结束语

2018.11.5号打卡

作者乔戈里亲历2019秋招，哈工大计算机本硕，百度准入职java工程师，欢迎大家关注我的微信公众号：程序员乔戈里，公众号有3T编程资源，以及我和我朋友（准入职百度C++工程师）在秋招期间整理的近200M的面试必考的java与C++面经，并有每天一道leetcode打卡群与技术交流群，欢迎关注。