文档章节

翻转一个链表

昏鸦
 昏鸦
发布于 2014/12/24 18:52
字数 66
阅读 4
收藏 0

Node * reverse(Node *head){

        if(head == NULL || head -> next == NULL ){ return  head;}

        Node *f1 = NULL, *f2 = NULL, *cur = NULL;

        cur = head;

        f1 = cur->next;

        f2 = cur->next->next;

        if(f2 == NULL){

                f1->next = cur;

                cur->next = NULL;

                return f1;

        }

        while(f2 != NULL){

                f1->next = cur;

                cur = f1;

                f1 = f2;

                f2 = f2->next;

        }

        head->next=NULL;

        f1->next = cur;

        return f1;

}


© 著作权归作者所有

上一篇: java 小解惑
下一篇: hive udf 例子
昏鸦
粉丝 7
博文 197
码字总数 67839
作品 0
程序员
私信 提问
Linked List相关的题

237. Delete Node in a Linked List 这题跟正常的书里的删链表某个节点区别是传入的参数,书里函数输入是要删的那个节点的前一个节点,这题里给的函数输入就是要删的那个节点。 /** Definiti...

wcybrain
2017/10/31
0
0
LeetCode:Reverse Nodes in k-Group - 分组翻转链表

1、题目名称 Reverse Nodes in k-Group(分组翻转链表) 2、题目地址 https://leetcode.com/problems/reverse-nodes-in-k-group 3、题目内容 英文: Given a linked list, reverse the nodes......

北风其凉
2015/08/10
246
0
61.Rotate List-Leetcode

debug遇到的问题 1.语法之指向指针成员 2.当k大于链表长度的情况下 拿到这题我首先想到的就是用快慢指针来解,快指针先走k步,然后两个指针一起走,当快指针走到末尾时,慢指针的下一个位置是...

analanxingde
2018/01/16
0
0
【算法系列 一】 Linked List

给定两个链表,分别表示两个非负整数。它们的数字逆序存储在链表中,且每个结点只存储一个数字,计算两个数的和,并且返回该链表(Leetcode 2)。 Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) Outpu...

Hosee
2016/03/01
174
1
Lintcode35 Reverse Linked List solution 题解

【题目描述】 Reverse a linked list. 翻转一个链表 【题目链接】 http://www.lintcode.com/en/problem/reverse-linked-list/ 【题目解析】 这题要求我们翻转[m, n]区间之间的链表。对于链表...

sun511230
2017/05/21
0
0

没有更多内容

加载失败,请刷新页面

加载更多

JS 打印控制

JS 打印控制 var PrintStartString = "<!--打印开始标示符-->";//设置打印开始区域var PrintEndString = "<!--打印结束标示符-->";//设置打印结束区域var HtmlText = window.do......

DrChenXX
10分钟前
5
0
LevelDB:使用介绍

LevelDB 提供的接口其实很简单,下面举例进行简单说明。 安装 git clone https://github.com/google/leveldb cd leveldb mkdir -p build && cd build cmake -DCMAKE_BUILD_TYPE=Release .. ......

slagga
15分钟前
5
0
《JavaScript正则表达式迷你书》读书笔记

正则基础 常见简写形式 字符组 具体含义 记忆方式 \d 表示 [0-9]。表示是一位数字。 其英文是 digit(数字) \D 表示 [^0-9]。表示除数字外的任意字符。 \w 表示 [0-9a-zA-Z_]。表示数字、大小...

muzi131313
20分钟前
4
0
Git的反悔操作

概述 这次主要来讲讲Git的反悔操作,自己平时在写代码的过程中经常会出现想要弃用所有的改动或回滚到上一次commit的情况。Git上的反悔操作有reset、rebase、revert等,每个操作各有区别和对应...

duduYZ
20分钟前
2
0
实现双向绑定Proxy比defineproperty优劣如何?

前言 双向绑定其实已经是一个老掉牙的问题了,只要涉及到MVVM框架就不得不谈的知识点,但它毕竟是Vue的三要素之一. Vue三要素 响应式: 例如如何监听数据变化,其中的实现方法就是我们提到的双向...

寻找海蓝
32分钟前
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部