LintCode—链表翻转（35）

最新推荐文章于 2020-08-23 08:33:00 发布

原创最新推荐文章于 2020-08-23 08:33:00 发布 · 335 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LintCode

Java 同时被 2 个专栏收录

15 篇文章

订阅专栏

LintCode

11 篇文章

订阅专栏

本文介绍了一种链表翻转的实现方法，包括处理特殊情况如空链表、单节点链表及双节点链表的情况，并提供了详细的代码示例。

数据结构—线性结构—链表：（链表翻转）

一、题目：翻转一个链表

样例：给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null

二、分析：

需要考虑的点：

1、输入null；

2、链表只有一个节点；

3、链表有两个节点；

三、代码：

/**
 * Definition for ListNode
*/

public class ListNode {
    int val;
    ListNode next;
    ListNode(int x) {
        val = x;
        next = null;
    }
}

public class Solution {
    /**
     * @param head: n
     * @return: The new head of reversed linked list.
     */
    public ListNode reverse(ListNode head) {
            
        if(head != null && head.next != null){
            ListNode secondNode = new ListNode(0);
            ListNode thirdNode = new ListNode(0);
            secondNode = head.next;
            thirdNode = secondNode.next;
            
            head.next = null;
            while(thirdNode != null){
                secondNode.next = head;
                head = secondNode;
                secondNode = thirdNode;
                thirdNode = secondNode.next;
            }
            secondNode.next = head;
            head = secondNode;
        }
        return head;
    }
}