leetcode 206 反转链表 C++

一、题目描述

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->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* newlist = new ListNode;
        while(head != NULL)
        {
            ListNode *temp = head->next;
            head->next = newlist->next;
            newlist->next = head;
            head = temp;
        }
        return newlist->next;
    }
};

递归:

//还没写

三、合集

点这里~

展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 游动-白 设计师: 上身试试
应支付0元
点击重新获取
扫码支付

支付成功即可阅读