ZBLOG

用c++写一个反转链表

下面是一个用C++编写的反转链表的示例代码:

  1. #include <iostream>
  2. struct ListNode {
  3. int val;
  4. ListNode* next;
  5. ListNode(int x) : val(x), next(nullptr) {}
  6. };
  7. ListNode* reverseList(ListNode* head) {
  8. if (head == nullptr || head->next == nullptr)
  9. return head;
  10. ListNode *prev = nullptr, *curr = head, *nextNode = nullptr;
  11. while (curr != nullptr) {
  12. nextNode = curr->next; // 保存当前节点的下一个节点
  13. curr->next = prev; // 当前节点指向前一个节点
  14. prev = curr; // 前一个节点更新为当前节点
  15. curr = nextNode; // 当前节点更新为下一个节点
  16. }
  17. return prev; // 返回新的头结点
  18. }
  19. void printList(ListNode* head) {
  20. ListNode* node = head;
  21. while (node != nullptr) {
  22. std::cout << node->val << " ";
  23. node = node->next;
  24. }
  25. std::cout << std::endl;
  26. }
  27. int main() {
  28. ListNode* head = new ListNode(1);
  29. head->next = new ListNode(2);
  30. head->next->next = new ListNode(3);
  31. head->next->next->next = new ListNode(4);
  32. std::cout << "Original List: ";
  33. printList(head);
  34. head=reverseList(head);
  35. std::cout << "Reversed List: ";
  36. printList(head);
  37. return 0;
  38. }

这段代码定义了一个ListNode结构,包含一个整数值和指向下一个节点的指针。reverseList()函数通过迭代方式反转链表,最后返回新的头节点。printList()函数用于打印链表的值。

main()函数中,创建一个包含4个节点的链表,并首先打印原始链表,然后调用reverseList()函数反转链表,并最终再次打印反转后的链表。


内容由零声教学AI助手提供,问题来源于学员提问

本站部分文章来源于网络,版权归原作者所有,如有侵权请联系站长删除。
转载请注明出处:https://golang.0voice.com/?id=9498

分享:
扫描分享到社交APP
上一篇
下一篇
发表列表
游客 游客
此处应有掌声~
评论列表

还没有评论,快来说点什么吧~

联系我们

在线咨询: 点击这里给我发消息

微信号:3007537140

上班时间: 10:30-22:30

关注我们
x

注册

已经有帐号?