[LeetCode] 206. Reverse Linked List ☆(反转链表)

Posted fanguangdexiaoyuer

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[LeetCode] 206. Reverse Linked List ☆(反转链表)相关的知识,希望对你有一定的参考价值。

Reverse Linked List

描述

反转一个单链表。

示例:

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

进阶:

你可以迭代或递归地反转链表。你能否用两种方法解决这道题?

解析

设置三个节点precurnext

  • (1)每次查看cur节点是否为NULL,如果是,则结束循环,获得结果

  • (2)如果cur节点不是为NULL,则先设置临时变量nextcur的下一个节点

  • (3)让cur的下一个节点变成指向pre,而后pre移动curcur移动到next

  • (4)重复(1)(2)(3)

代码

迭代

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

递归

public static ListNode reverseLinkedList(ListNode head) 
        if (head == null || head.next == null) 
            return head;
        
        
        ListNode node = reverseLinkedList(head.next);
        head.next.next = head;
        head.next = null;
        //比如1->2->3,第一次执行到这里:3->2->NULL
        return node;
    

 

以上是关于[LeetCode] 206. Reverse Linked List ☆(反转链表)的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 206 链表 Reverse Linked List

Leetcode 206 Reverse Linked List 链表

LeetCode 206 Reverse Linked List

Leetcode 206: Reverse Linked List

[LeetCode]206. Reverse Linked List

206. Reverse Linked List(LeetCode)