206. Reverse Linked List （转置单链表）

秒速五厘米 2022-07-15 01:22 91阅读 0赞

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 reverse(ListNode p, ListNode q) {
    		ListNode r = q.next;
    		q.next = p;
    		if (r == null)
    			return q;
    		else {
    			return reverse(q,r);
    		}
    	}
    	
        public ListNode reverseList(ListNode head) {
            if(head==null||head.next==null)
    			return head;
    		ListNode temp = head.next;
    		head.next = null;
    		return reverse(head,temp);
        }
    }

解法二：（循环）

/**
     * 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 head;
            ListNode p = head.next,q=null;
            head.next = null;
            while(p!=null){
                q=p.next;
                p.next=head;
                head=p;
                p=q;
            }
            return head;
        }
    }

Hint:

A linked list can be reversed either iteratively or recursively. Could you implement both?

发表评论取消回复

表情：

评论列表（有 0 条评论，91人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode:206. Reverse Linked List反转链表(C语言)

题目描述：反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解答： / D

浅浅的花香味﹌/ 2023年06月24日 09:27/ 0 赞/ 89 阅读

相关力扣Leetcode 206 | 反转链表（Reverse Linked List）

> 作者：ame-9 > 链接：https://leetcode-cn.com/problems/reverse-linked-list/solution/python3d

淡淡的烟草味﹌/ 2022年12月16日 15:27/ 0 赞/ 92 阅读

相关算法: 翻转链表 206. Reverse Linked List

206. Reverse Linked List Given the head of a singly linked list, reverse the list, an

约定不等于承诺〃/ 2022年08月28日 04:49/ 0 赞/ 124 阅读

相关 206. Reverse Linked List （转置单链表）

Reverse a singly linked list. Hint: A linked list can be reversed either iteratively o

秒速五厘米/ 2022年07月15日 01:22/ 0 赞/ 92 阅读

相关 206. Reverse Linked List （转置单链表）

Reverse a singly linked list. Hint: A linked list can be reversed either iteratively o

港控/mmm°/ 2022年07月15日 01:22/ 0 赞/ 96 阅读

相关 206。Reverse Linked List

/\ Reverse a singly linked list. \/ //解法一 21% 3ms /\\ \ Definition for sing

Bertha 。/ 2022年06月10日 14:43/ 0 赞/ 200 阅读

相关 LeetCode:206. Reverse Linked List(单链表进行反转)

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

女爷i/ 2022年04月17日 05:25/ 0 赞/ 107 阅读

相关 LeetCode 206.Reverse Linked List (反转链表)

题目描述：反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL AC C++ So

谁践踏了优雅/ 2022年04月15日 01:15/ 0 赞/ 112 阅读

相关 206. Reverse Linked List

Reverse a singly linked list. Example: Input: 1->2->3->4->5->NULL Output: 5->4

以你之姓@/ 2022年03月26日 11:52/ 0 赞/ 120 阅读

相关 LeetCode : 206. Reverse Linked List 反转链表

试题 Reverse a singly linked list. Example: Input: 1->2->3->4->5->NULL Output: 5->4-

痛定思痛。/ 2021年06月24日 16:11/ 0 赞/ 344 阅读