pPre

首页 > TAG信息列表 > pPre

C++中链表反转2

引言周期按我也写过类似链表反转的文章，这个链表反转是在第二次写的时候写的，由于都是靠当时的思路，两个在代码实现上有所差异，仅以记录。示例编程环境在vs2010下编写的C++控制台输出程序，只改动了main.cpp，其它默认生成。代码实现下面是main.cpp中的代码实现。 // testRever

单链表反转

leetcode 206 https://leetcode-cn.com/problems/reverse-linked-list 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例 1：输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2：输入：head = [1,2] 输出：[2,1] 示例 3：输入：head = [] 输出：[] 提示：链表中节点的数目范围

单向链表反向（头结点没有值）

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNode* pHead) { ListNode *p,*q; //p指向头结点的下一个结点 p=pHead->next;

LeetCode题目1——单链表逆序

ListNode *listReverse(ListNode *pHead) { if(pHead == NULL) return NULL; ListNode *pCurrent ,*pPre,*pNext; //一、指针的初始化阶段 pPre = pHead; pCurrent = pPre->next ; //二、反转单链表的核心代码 while(pCurrent) { pNext = pCurre

删除有序链表的重复元素

若链表的元素无序的话先有序插入新建链表，再删除重复元素 #include <stdio.h> #include<stdlib.h> typedef struct student { int num; struct student* pnext; }stu, * pstu; void list_print(pstu phead) { while (phead) { printf("%d ", phead-

浙江大学数据结构:02-线性结构2 一元多项式的乘法与加法运算 (20分)

02-线性结构2 一元多项式的乘法与加法运算 (20分) 设计函数分别求两个一元多项式的乘积与和。输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式: 输出分2行，分别以指