代码随想录算法训练营第三天 | 链表理论根本 | 206.反转链表 ...

• 从老链表第一个元素开始，逐个取出
  
  
  
  • 第一个取出的元素，让其next指向nullptr。由于改变其指向，会导致后续链表没有指向消散，以是要在这步之前将厥后续元素的指向放在一个新变量中
    
  • 再将后续结点的指向当前结点，不停反复运行就可以实现链表反转
    
  
  
• 难点就是怎样在设置链表指向结点时，不同指针的关系不要杂乱
  
• 1. #include <iostream>
  3. struct ListNode {
  4.     int val;
  5.     ListNode* next;
  6.     ListNode(): val(0), next(nullptr) {}
  7.     ListNode(int v): val(v), next(nullptr) {}
  8.     ListNode(int v, ListNode* _next): val(v), next(_next) {}
  9. };
  11. class Solution {
  12. public:
  13.     ListNode* reverseList(ListNode* head) {
  14.         ListNode* cur = head, *pre = nullptr;
  15.         for ( ; cur != nullptr; ) {
  16.             ListNode* temp = cur->next;
  17.             cur->next = pre;
  18.             pre = cur;
  19.             cur = temp;
  20.         }
  21.         return pre;
  22.     }
  23. };
  26. void show(ListNode* head) {
  27.     for (auto* p = head; p != nullptr; p = p->next)
  28.         std::cout << p->val << " ";
  29.     std::cout << std::endl;
  30. }
  32. int main()
  33. {
  34.     ListNode* l5 = new ListNode(5);
  35.     ListNode* l4 = new ListNode(4, l5);
  36.     ListNode* l3 = new ListNode(3, l4);
  37.     ListNode* l2 = new ListNode(2, l3);
  38.     ListNode* l1 = new ListNode(1, l2);
  39.     show(l1);
  40.     Solution s;
  41.     ListNode* head = s.reverseList(l1);
  42.     show(head);
  43.     return 0;
  44. }

  复制代码
• 核心代码在11行到23行
  
• 汇总
  

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。