1、输入一个链表,反转链表后,输出链表的所有元素。 2、 ...
分类:
其他好文 时间:
2018-03-09 11:10:38
阅读次数:
145
下图展示了单链表的基本结构: head指针是链表的头指针,指向第一个节点,每个节点的next指针域指向下一个节点,最后一个节点的next指针域为NULL,在图中用0表示。 下面先来看程序(栈的链式存储实现,另外一个实现点这里)和对应的输出(注意输出前进行了链表反转(见《单链表反转》,否则程序后面的w ...
分类:
其他好文 时间:
2018-02-26 11:23:21
阅读次数:
226
Similar Questions Reverse Linked List II Binary Tree Upside Down Palindrome Linked List 思路:链表反转。 解法一:迭代。 解法二:递归。 Next challenges: Reverse Linked List ...
分类:
其他好文 时间:
2018-02-02 22:06:07
阅读次数:
230
#ifndef MYLIST_H #define MYLIST_H #include class Node { public: Node(int v){value = v;next=NULL;} int value; Node * next; }; class List { public: List... ...
分类:
其他好文 时间:
2018-01-21 00:10:51
阅读次数:
194
package jianzhiOffer;
/**
* 输入一个链表,反转链表后,输出链表的所有元素。
* @author user
* 思路:使链表的所有节点都指向上一个结点
*/
public class ch15 {
public ListNode&n
分类:
其他好文 时间:
2018-01-16 11:12:03
阅读次数:
144
题目描述 输入一个链表,反转链表后,输出链表的所有元素。 思路:三个指针,遍历反转 1 class Solution { 2 public: 3 ListNode* ReverseList(ListNode* pHead) { 4 ListNode *p1=pHead; 5 ListNode *p2 ...
分类:
其他好文 时间:
2017-12-23 14:13:49
阅读次数:
141
"欢迎fork and star:Nowcoder Repository github" 143. Reorder List 题目: 解答: 主要思路:快慢指针找到中间节点,将后面的链表反转(前插法),合并链表 注意细节,链表为没有空头结点的 "题目来源:143. Reorder List" ...
分类:
其他好文 时间:
2017-12-22 21:52:04
阅读次数:
146
注意到在插入新链表时,head->next已经修改,需要保存原值,供第二步使用。 Node* result = 0; while (head) { Node* next = head->next; 先处理头节点,加在新链表末尾。 head->next = result; result = head; ...
分类:
其他好文 时间:
2017-12-19 00:51:23
阅读次数:
145
Java面试总结(2017.10) 把最近一个月的面试经历总结一下吧。期间有面试大数据和java,以下主要针对java大概总结一下。 一、某滴(套路:项目、数据结构、算法、数据库、多线程) 1.手写链表反转、二分查找(有序循环数组 4 5 1 2 3) 2.mysql索引,哪些地方影响性能? 3.j ...
分类:
编程语言 时间:
2017-11-20 01:16:41
阅读次数:
195
这道leetcode题,看起来是十分简单的 但解决过程中,分类有些问题 Reverse a linked list from position m to n. Do it in-place and in one-pass. For example:Given 1->2->3->4->5->NULL, ...
分类:
其他好文 时间:
2017-11-12 17:28:59
阅读次数:
106