/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* reverseList(struct ListNode* head) {
    if(!head||!head->next){return head;}
    struct ListNode *pre=head,*cur=head->next,*nxt;
    head->next=NULL;
    while(cur->next){
        nxt=cur->next;
        cur->next=pre;pre=cur;cur=nxt;
    }
    cur->next=pre;
    return cur;
}

发表评论

电子邮件地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据