leetcode206. reverse linked list

野性酷女 2022-09-25 06:30 32阅读 0赞

# leetcode206. Reverse Linked List #

Reverse a singly linked list.

click to show more hints.

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

没啥难度，主要是要求逻辑清晰

typedef struct ListNode {
        int val;
        ListNode *next;
        ListNode(int x) : val(x), next(NULL) {}
    }ListNode;
    
    ListNode* reverseList(ListNode* head) {
        ListNode* first_node = NULL;
        ListNode* second_node = NULL;
        ListNode* temp = NULL;
    
        first_node = head;
        second_node = NULL;
    
        //handle first node
        if (first_node != NULL) {
            second_node = first_node->next;
            first_node->next = NULL;
        }
        else {
            return head;
        }
    
        while (second_node != NULL) {
            temp = second_node->next;
            second_node->next = first_node;
            first_node = second_node;
            second_node = temp;
        }
    
        return first_node;
    }

发表评论取消回复

表情：

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

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

相关阅读

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

相关 leetcode 206. Reverse Linked List

目录一、问题分析二、代码实现 1、迭代版本 2、递归版本 -------------------- [https://leetcode.com/probl

╰半夏微凉°/ 2023年07月17日 15:39/ 0 赞/ 7 阅读

相关 LeetCode - Easy - 206. Reverse Linked List

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

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

相关 leetcode206. reverse linked list

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

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

相关 LeetCode206—Reverse Linked List

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

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

相关 206。Reverse Linked List

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

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

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

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

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

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

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

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