作业9.35：翻转链表

最新推荐文章于 2018-07-05 16:26:57 发布

透明Flash

最新推荐文章于 2018-07-05 16:26:57 发布

阅读量268

点赞数 1

文章标签： C++作业

本文链接：https://blog.youkuaiyun.com/czx19970609/article/details/68485896

版权

本文介绍了一种使用三个指针轮转的方法来实现链表的翻转，并提供了详细的代码实现。通过这种方法，可以有效地解决链表翻转的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：翻转链表

样例：给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null。

思路：设置两个新的指针，然后通过三个指针的轮转，完成翻转。

代码：

class Solution {
public:
    /**
     * @param head: The first node of linked list.
     * @return: The new head of reversed linked list.
     */
    ListNode *reverse(ListNode *head) {
        // write your code here
         ListNode *p = NULL,*q = NULL;  
         while(head != NULL){  
             q = head->next;  
             head->next = p;  
             p = head;  
             head = q;  
             if(q == NULL){  
                 break;  
             }  
         }  
         return p;  
        }  
};

感想：一拿到这个题，本想用计数器计算链的长度，然后通过辅助指针完成翻转，结果写着写着比较麻烦，然后在网上看到了这一种方法，用三个指针轮换来完成翻转，感觉简单了很多。