Leet Code OJ 206. Reverse Linked List [Difficulty: Easy]

最新推荐文章于 2020-08-28 16:50:23 发布

原创最新推荐文章于 2020-08-28 16:50:23 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#单链表 #算法 #LeetCode

算法题解同时被 2 个专栏收录

63 篇文章

订阅专栏

每周一道算法题

62 篇文章

订阅专栏

本文深入探讨了如何使用迭代和递归来反转单链表，并提供了相应的代码实现，适合对链表操作感兴趣的开发者学习。

题目：
Reverse a singly linked list.
Hint:
A linked list can be reversed either iteratively or recursively. Could you implement both?

翻译：
反转一个单链表。

分析:
可以先尝试通过简单例子画图分析，来弄清如何修改指向。

代码:

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode reverseList(ListNode head) {
        if(head==null){
            return null;
        }
        ListNode nextNode=null;
        ListNode currentNode=head;
        ListNode lastNode=null;
        while(true){
            nextNode=currentNode.next;
            currentNode.next=lastNode;
            if(nextNode==null){
                break;
            }
            lastNode=currentNode;
            currentNode=nextNode;
        }
        return currentNode;
    }
}