Leetcode-206. Reverse Linked List (C语言头插法)

最新推荐文章于 2024-02-04 11:13:17 发布

原创最新推荐文章于 2024-02-04 11:13:17 发布 · 527 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#linked list #reverse

Coding 专栏收录该内容

11 篇文章

订阅专栏

本文详细介绍了一种反转单链表的方法，通过获取链表最后一个节点并使用头插法将其余节点依次插入，实现了链表的反转。该算法已通过27/27测试案例，运行时间为0毫秒。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Reverse a singly linked list.

Example:

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

My method

/**
* Definition for singly-linked list.
* struct ListNode {
*     int val;
*     struct ListNode *next;
* };
*/
struct ListNode* reverseList(struct ListNode* head) {
    struct ListNode *new, *tmp;

    if (head == NULL || head->next == NULL) {
        return head;
    }

    /* 获取最后一个节点并赋值给new */
    tmp = head;
    while (tmp->next) {
        tmp = tmp->next;
    }
    new = tmp;
    new->next = NULL;

    /* 遍历head并利用头插法将每个节点插入到new中 */
    tmp = head;
    while (tmp != new) {
        struct ListNode *temp = tmp;
        tmp = tmp->next;//提前保存tmp->next的地址，防止下方被覆盖
        temp->next = new->next;
        new->next = temp;

}
return new;
}