zoukankan      html  css  js  c++  java
  • 反转一个单链表

    反转一个单链表。

    示例:

    输入: 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* tmp;
            if(!head) return NULL;
            ListNode* headp = new ListNode(head->val);
        //    head->val = head->val;
            
            ListNode* p = head->next;
            while(p){
              ListNode* tmp = new ListNode(p->val);
              //tmp = p.val;
              tmp->next = headp;
              headp = tmp;
              p = p->next;
                //tmp->next = p;             
            }
            ListNode* p2 = headp;
            while(p2){
                cout << p2->val << ",";
                p2 = p2->next;
            }
            return headp;        
        }*/
        
        ListNode* reverseList(ListNode* head){
            if(!head) return NULL;
            ListNode  *reversed = NULL;
            getReversed(head,&reversed);
            return reversed;
            //if(ListNode)        
            
        }//递归
        void getReversed(ListNode* head, ListNode** reversed){
            if(head->next == NULL){
                head->next = *reversed;            
                *reversed = head;
            } else {
                ListNode* tmp = new ListNode(head->val);
                tmp->next = *reversed;
                *reversed = tmp;
                getReversed(head->next, reversed);
            }        
        }
            
    };
    The Safest Way to Get what you Want is to Try and Deserve What you Want.
  • 相关阅读:
    Lua Coroutine详解
    Lua IO库详解
    vue 组件基本使用
    js 发送异步请求
    小程序保存图片到相册
    js 学习四 对象应用 吃货游戏
    js 学习三 Array
    js 学习二 字符串常用方法
    js 学习一 猜数字游戏
    phpmyadmin导入大容量.sql文件
  • 原文地址:https://www.cnblogs.com/Shinered/p/11435420.html
Copyright © 2011-2022 走看看