删除链表中倒数第n个节点,需要考虑的细节:链表为空时,链表只有一个节点时,n=1时。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ...
分类:
其他好文 时间:
2015-04-02 20:50:41
阅读次数:
108
题目:
给定一个排序的链表,将其中重复的数全部删除。
比如:1-->1-->1-->2-->3,则返回2-->3
#include
#include
typedef struct ListNode
{
ListNode* next;
int val;
};
ListNode* rmDumplicateNums(ListNode* head)
...
分类:
其他好文 时间:
2015-02-16 22:14:07
阅读次数:
168
链表创建打印删除:http://wenku.baidu.com/view/d2343df67c1cfad6195fa7d8.htmlhttp://bbs.ednchina.com/BLOG_ARTICLE_2143077.HTMhttp://zhidao.baidu.com/link?url=vdW...
分类:
其他好文 时间:
2015-02-02 07:04:36
阅读次数:
136
Given a sorted linked list, delete all duplicates such that each elementappear only once.
For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.
HideTags
Linked List
...
分类:
其他好文 时间:
2015-01-31 12:48:48
阅读次数:
144
??
(3)编写函数delete_first_node(),删除链表中的第一个结点。
#include
using namespace std;
struct Node
{
int data; //结点的数据
struct Node *next; //指向下一结点
};
Node *head=NULL; //将链表头定义为全局变量,以便于后面操...
分类:
其他好文 时间:
2015-01-21 16:40:04
阅读次数:
158
#include
#include
#include
#include
#include "oj.h"
using namespace std;
/*
功能: 输入一个不带头节点的单向链表(链表的节点数小于100),删除链表中内容重复的节点(重复的节点全部删除),剩余的节点逆序倒排。
输入: pstrIn: 输入一个不带头节点的单向链表
输出: pstrO...
分类:
其他好文 时间:
2015-01-10 13:58:29
阅读次数:
114
链表操作建立一个链表,每个结点包括:学号、姓名、性别、年龄。输入一个年龄,如果链表中的结点所包含的年龄等于此年龄,则将此结点删去,输出删除前和删除后的链表信息。要求用4个函数实现: 建立节点函数、建立链表函数、遍历链表函数、 删除链表节点函数Sample input:i1001 Tom man 11...
分类:
其他好文 时间:
2015-01-09 17:16:39
阅读次数:
133
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.
题目意思为删除链表中重复的元素
思路: ...
分类:
其他好文 时间:
2014-12-22 22:51:16
阅读次数:
191
问题描述:给定单相链表的头指针和一个节点指针,定义一个函数在O(1)时间删除该节点。 这个比较简单,做不做解释,直接看参考代码,不过有一点就是要注意,还是要看删除的节点类型,不能保证总是O(1)时间 参考代码: void DeleteNode(ListNode** pHead,ListNode *p...
分类:
其他好文 时间:
2014-12-21 20:36:01
阅读次数:
152
编写一个程序,开启3个线程,这3个线程的ID分别为A、B、C,每个线程将自己的ID在屏幕上打印10遍,要求输出结果必须按ABC的顺序显示;如:ABCABC…依次递推。
编写一个程序,开启100个删除链表结点的线程,100个插入链表结点的线程,每个线程无限循环进行删除和插入操作,当从命令行输入空格时,结束所有线程并退出程序。...
分类:
编程语言 时间:
2014-12-20 15:36:17
阅读次数:
237