LeetCode - Easy - 206. Reverse Linked List

约定不等于承诺〃 2022-12-31 01:11 74阅读 0赞

## Topic ##

*  Linked List

## Description ##

[https://leetcode.com/problems/reverse-linked-list/][https_leetcode.com_problems_reverse-linked-list]

Reverse a singly linked list.

**Example**:

Input: 1->2->3->4->5->NULL
    Output: 5->4->3->2->1->NULL

**Follow up**:

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

## Analysis ##

方法一：迭代法。

方法二：别人写的迭代法。

方法三：递归法。

## Submission ##

import com.lun.util.SinglyLinkedList.ListNode;
    
    public class ReverseLinkedList { 
    
    	// 方法一：
    	public ListNode reverseList1(ListNode head) { 
    		ListNode p1 = null, p2 = head, p3 = head.next;
    
    		while (p2 != null) { 
    			p2.next = p1;
    			p1 = p2;
    			p2 = p3;
    			if (p3 != null)
    				p3 = p3.next;
    		}
    		return p1;
    	}
    
    	// 方法二：
    	public ListNode reverseList2(ListNode head) { 
    		/* iterative solution */
    		ListNode newHead = null;
    		while (head != null) { 
    			ListNode next = head.next;
    			head.next = newHead;
    			newHead = head;
    			head = next;
    		}
    		return newHead;
    	}
    
    	// 方法三：
    	public ListNode reverseList3(ListNode head) { 
    		/* recursive solution */
    		return reverseListInt(head, null);
    	}
    
    	private ListNode reverseListInt(ListNode head, ListNode newHead) { 
    		if (head == null)
    			return newHead;
    		ListNode next = head.next;
    		head.next = newHead;
    		return reverseListInt(next, head);
    	}
    }

## Test ##

import com.lun.util.SinglyLinkedList.ListNode;
    
    public class ReverseLinkedList { 
    
    	// 方法一：
    	public ListNode reverseList1(ListNode head) { 
    		ListNode p1 = null, p2 = head, p3 = head.next;
    
    		while (p2 != null) { 
    			p2.next = p1;
    			p1 = p2;
    			p2 = p3;
    			if (p3 != null)
    				p3 = p3.next;
    		}
    		return p1;
    	}
    
    	// 方法二：
    	public ListNode reverseList2(ListNode head) { 
    		/* iterative solution */
    		ListNode newHead = null;
    		while (head != null) { 
    			ListNode next = head.next;
    			head.next = newHead;
    			newHead = head;
    			head = next;
    		}
    		return newHead;
    	}
    
    	// 方法三：
    	public ListNode reverseList3(ListNode head) { 
    		/* recursive solution */
    		return reverseListInt(head, null);
    	}
    
    	private ListNode reverseListInt(ListNode head, ListNode newHead) { 
    		if (head == null)
    			return newHead;
    		ListNode next = head.next;
    		head.next = newHead;
    		return reverseListInt(next, head);
    	}
    
    }

[https_leetcode.com_problems_reverse-linked-list]: https://leetcode.com/problems/reverse-linked-list/

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode（Linked List)206. Reverse Linked List

1.问题 Given the head of a singly linked list, reverse the list, and return the reverse

刺骨的言语ヽ痛彻心扉/ 2023年09月24日 20:04/ 0 赞/ 33 阅读

相关 LeetCode - Easy - 206. Reverse Linked List

Topic Linked List Description [https://leetcode.com/problems/reverse-linked-li

约定不等于承诺〃/ 2022年12月31日 01:11/ 0 赞/ 75 阅读

相关【leetcode每日一题】NO206.Reverse Linked List

题目：Reverse a singly linked list.即单链表反序。解析：链表反序是很常见的题目，不过多解释了，直接上代码。 / Defin

朴灿烈づ我的快乐病毒、/ 2022年08月03日 23:55/ 0 赞/ 146 阅读

相关 [leetcode]: Reverse Linked List

1.题目 Reverse a singly linked list. 翻转链表。记性不好，马一下 2.代码递归 ListNode reverseL

我就是我/ 2022年06月14日 23:19/ 0 赞/ 97 阅读

相关 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 反转字符串

Reverse a singly linked list. 反转链表，我这里是采用头插法来实现反转链表。代码如下： /class ListNode {

布满荆棘的人生/ 2022年06月08日 09:14/ 0 赞/ 85 阅读

相关 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 赞/ 119 阅读

相关 [LeetCode] 206. Reverse Linked List_Easy tag: Linked List

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

今天药忘吃喽~/ 2021年12月11日 22:55/ 0 赞/ 167 阅读

相关 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 阅读