LeetCode Reverse Linked List

最新推荐文章于 2020-03-28 23:36:09 发布

勤奋的重剑

最新推荐文章于 2020-03-28 23:36:09 发布

阅读量408

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/jsh0123/article/details/51170149

LeetCode 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一种使用迭代方法实现链表逆序的具体步骤，并提供了一个简单的递归逆序方法。

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

<pre name="code" class="html">

下面是迭代的方法

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* reverseList(struct ListNode* head) {
    struct ListNode *p = head;
    //struct ListNode *k= head;
    if(p){
        struct ListNode *q = p->next,*k;
     
    while(q){
        k = q->next;
        q->next = p;
        p = q;
        q =k;
    }
   head->next=NULL;
    return p;
    }
    else
        return NULL;
}