[LeetCode]206. Reverse Linked List 链表反转

来源:互联网 发布:unity3d 代码添加组件 编辑:程序博客网 时间:2024/05/16 09:12

Reverse a singly linked list.

click to show more hints.

Subscribe to see which companies asked this question

代码如下:

ListNode* reverseList(ListNode* head) {    if(head==NULL||head->next==NULL)return head;    ListNode *res,*newnode;    res=head;    head=head->next;    res->next=NULL;    while(head)    {    ListNode *temp=res;    newnode=head;    head=head->next;    newnode->next=temp;    res=newnode;        }    return newnode;    }

0 0