206. Reverse Linked List

以你之姓@ 2022-03-26 11:52 165阅读 0赞

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?

方法一：迭代

/**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     ListNode *next;
     *     ListNode(int x) : val(x), next(NULL) {}
     * };
     */
    
    class Solution {
    public:
    ListNode * reverseList(ListNode* head) {
    	if (head == NULL)
    		return NULL;
    
    	ListNode* pre = NULL;
    	ListNode* result = NULL;
    	while (head)
    	{
    		ListNode* temp = head->next;
    		head->next = pre;
    		pre = head;
    		head = temp;
    	}
    	result = pre;
    	return result;
      }
    };

方法二：递归

/**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     ListNode *next;
     *     ListNode(int x) : val(x), next(NULL) {}
     * };
     */
    
    class Solution {
    public:
    ListNode *reverseList(ListNode* head) {
    	ListNode* result = helper(head,NULL);
    	return result;
    }
    private:  
    ListNode *helper(ListNode* head, ListNode* pre)
    {
    	 if (head == NULL)
    		 return pre;
    	 ListNode* temp = head->next;
    	 head->next = pre;
    	 pre = head;
    	 head = temp;
    	return  helper(head, pre); 
    }
    };

发表评论取消回复

表情：

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

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

相关阅读

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

相关 LeetCode - Easy - 206. Reverse Linked List

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

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

相关 leetcode206. reverse linked list

leetcode206. Reverse Linked List Reverse a singly linked list. click to show more hi

野性酷女/ 2022年09月25日 06:30/ 0 赞/ 23 阅读

相关算法: 翻转链表 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 赞/ 163 阅读

相关 LeetCode206—Reverse Linked List

原题 [原题链接][Link 1] > Reverse a singly linked list. 分析逆序一个单链表。链表操作的题目了，这里需要三个指

港控/mmm°/ 2022年07月13日 09:50/ 0 赞/ 21 阅读

相关 206。Reverse Linked List

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

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

相关 leetcode 206. Reverse Linked List 反转字符串

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

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

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

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

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