2021-03-19

算法

定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。

思考题：

请同时实现迭代版本和递归版本。
样例
输入:1->2->3->4->5->NULL
/**

• 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 *prev = nullptr;
  ListNode *cur = head;
  while (cur)
  {
  ListNode *next = cur->next;
  cur->next = prev;
  prev = cur, cur = next;
  }
  return prev;
  }
  };

作者：yxc
链接：https://www.acwing.com/solution/content/743/
来源：AcWing
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。