206. Reverse Linked List
Posted 绵绵思远道
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了206. Reverse Linked List相关的知识,希望对你有一定的参考价值。
question:
Reverse a singly linked list.
answer:
使用三个指针遍历单链表,逐个链接点进行反转。
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* reverseList(ListNode* head) { ListNode *p; ListNode *q; ListNode *r; if(head==NULL||head->next==NULL){ return head; } p=head; q=p->next; head->next=NULL; while(q!=NULL){ r=q->next; q->next=p; p=q; q=r; } head=p; return head; } };
以上是关于206. Reverse Linked List的主要内容,如果未能解决你的问题,请参考以下文章