LeetCode|Reverse Linked List

川长思鸟来 2022-09-25 04:19 125阅读 0赞

【问题描述】

Reverse a singly linked list.

【解答】

  1. class Solution {
  2. public:
  3. ListNode* reverseList(ListNode* head) {
  4. if(head==NULL || head->next==NULL)
  5. return head;
  6. ListNode* pre=NULL;
  7. ListNode* cur=head;
  8. while(cur!=NULL)
  9. {
  10. ListNode* nt=cur->next;
  11. cur->next=pre;
  12. pre=cur;
  13. cur=nt;
  14. }
  15. return pre;
  16. }
  17. };

这道题不会,考虑了好久,绕不过来~看了答案写的,最初返回的时候还写成返回cur,仔细观察了一下,应该是返回pre。

发表评论

表情:
评论列表 (有 0 条评论,125人围观)

还没有评论,来说两句吧...

相关阅读

    相关 linked list

    [为什么80%的码农都做不了架构师?>>> ][80_]  ![hot3.png][]   1,有关链表的概念 1. 作用:a,动态分配存储空间. b,根据需要随时开辟