摘要：
要求：请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true思路：利用快慢双指针+反转半链表+匹配后半链表注意：当链表为空的时候也是回文链表。当链表是奇数个是如1->1->2->1->1->NULL 在slow应该
阅读全文
posted @ 2020-01-31 21:54
cocobear9
阅读(362)
推荐(0)
编辑
摘要：
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2输出: 1->2示例 2: 输入: 1->1->2->3->3输出: 1->2->3。 思路：定义3个指针分别是p当前的，q下一个，和temp临时的（用来释放内存），利用while循环进行指针递推（wh
阅读全文
posted @ 2020-01-31 00:50
cocobear9
阅读(1375)
推荐(0)
编辑
摘要：
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 思路： 先把两个链表合并，然后冒泡排序！初学者の笨比解法@@ struct ListNode* mergeTwoList
阅读全文
posted @ 2020-01-30 20:15
cocobear9
阅读(1367)
推荐(0)
编辑
摘要：
给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个
阅读全文
posted @ 2020-01-30 17:16
cocobear9
阅读(304)
推荐(0)
编辑
摘要：
给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。 请你返回该链表所表示数字的 十进制值 。 输入：head = [1,0,1]输出：5解释：二进制数 (101) 转化为十进制数 (5) 由于链表中从高位到低位存放了数字的二进制表示，
阅读全文
posted @ 2020-01-30 16:29
cocobear9
阅读(203)
推荐(0)
编辑
摘要：
输入：1 2 3 4 5 -1 输出：5 4 3 2 1 此题考查头链表的创建之一 ：头插法。所谓头插法是从一个空链表开始，重复读入数据，生成新结点，将读入的数据存放新结点的数据域中，然后讲新结点插入到当前链表的头结点之后，直至读入结束标志为止。 #include <stdio.h>#include
阅读全文
posted @ 2020-01-29 21:44
cocobear9
阅读(579)
推荐(0)
编辑
摘要：
#include <stdio.h>#include <stdlib.h> typedef struct NODE{ int data ; struct NODE * pNext ;} * PNODE , NODE ; PNODE create_list(void) ;void traverse_l
阅读全文
posted @ 2020-01-27 00:32
cocobear9
阅读(268)
推荐(0)
编辑
摘要：
#include<stdio.h>#include<string.h> int main(){ int N,n,k,t,i,j,m; char a[10005]; int b[10005]={0}; scanf("%d",&N); //2 while(N--){ scanf("%s",&a); //
阅读全文
posted @ 2019-11-30 16:04
cocobear9
阅读(345)
推荐(0)
编辑
摘要：
将数字转化为对应的字符，可以通过n%10+48来实现，也可以通过n%10+'0'来实现，因为‘0’的ASCII码的数值就是48 因为字符串‘0’ 对应的10进制 整数是48 字符串'9'对应的10进制整数是57 所以 整数0-->0+48=48='0' 2、该算法中建立了一个数组buffer用来存放
阅读全文
posted @ 2019-11-28 22:32
cocobear9
阅读(5072)
推荐(0)
编辑
