翻转链表-LintCode

最新推荐文章于 2019-02-15 10:28:04 发布

this_is_qiqi

最新推荐文章于 2019-02-15 10:28:04 发布

阅读量215

点赞数

CC 4.0 BY-SA版权

分类专栏：领扣lintcode

本文链接：https://blog.youkuaiyun.com/this_is_qiqi/article/details/65633548

领扣lintcode 专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种简单有效的链表翻转方法。通过创建一个新的空链表，并将原链表中的节点依次使用头插法插入到新链表中，从而实现了链表的翻转。此方法易于理解和实现。

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

描述：

翻转一个链表。

样例：

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

思路：

新建一个链表，把给出链表的节点利用头插法插入新链表，就得到了翻转的链表。

/**
 * Definition of ListNode
 * 
 * class ListNode {
 * public:
 *     int val;
 *     ListNode *next;
 * 
 *     ListNode(int val) {
 *         this->val = val;
 *         this->next = 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 *r=new ListNode(0);
        
        while(head!=NULL)
        {
            ListNode *temp=new ListNode(0);
            temp->val=head->val;
            temp->next=r->next;
            r->next=temp;
            head=head->next;
          
            
        }
        return r->next;
    }
};