- 博客(6)
- 收藏
- 关注
RSS订阅原创 两两交换链表中的节点【递归】和【非递归】
思路1： 分为奇偶链表大小： 进行交换+移动+链接 struct ListNode* swapPairsShit(struct ListNode* head) { if(head==NULL||head->next==NULL) { return head; } ListNode* pre; ListNode* s; ListN...
2019-02-13 14:55:30
382
原创 合并K组链表以及合并两个链表（递归快速排序）
合并K组链表 思路：刚开始打算两两合并，时间复杂度太高为n*合并两个链表的复杂度 会超出时间限制 于是暴力提取链表 n+nlgn+n 快排，创建链表 8ms超过100%的用户 代码段如下 //思路2 void swap(int *x, int *y) { int t = *x; *x = *y; *y = t; } void quick_sort_recursive(in...
2019-02-05 20:52:55
143
原创 单链表创建——头插法，尾插法，头结点带信息。头结点不带信息。以及删除倒数第N个节点信息（单次循环）整理
#include <stdio.h> #include <stdlib.h> struct ListNode{ int val; struct ListNode *next; };typedef struct ListNode ListNode; struct ListNode* removeNthFromEnd(struct ListNode* h...
2019-01-14 11:13:16
195
原创 LEETCODE 刷题指南，无重复子串 纯C代码
1、C语言字符串中 字符串数组和 字符串指针的区别 char[],和char *s https://blog.csdn.net/Peggy_Chang/article/details/50457824 这篇文章写得很好，希望能帮到大家
2018-11-29 15:03:50
244
原创 leetcode刷题集锦-两数之和
/** Definition for singly-linked list. struct ListNode { int val; struct ListNode *next; }; */ typedef struct ListNode ListNode; struct ListNode* addTwoNumbers(ListNode* l, ListNode* s) { Lis...
2018-11-28 11:09:55
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人