链表分割——牛客剑指offer

【链表分割——牛客剑指offer】的更多相关文章

链表分割——牛客剑指offer

题目描述: 编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode pHead,请返回重新排列后的链表的头指针.注意:分割以后保持原来的数据顺序不变. 题目分析: 将链表分割为两部分,以x值为分割线(x不一定存在于链表中):前部分链表结点的值是小于x的,而且这一部分各结点的顺序与在原链表中的相对顺序相同.后部分链表结点的值是大于等于x的,而且这一部分各结点的顺序与在原链表中的相对顺序相同. 例如,链表{1,3,7,4,2,…

链表中环的入口结点——牛客剑指offer

题目描述: 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null. 题目分析: 从上图中可以看出,环的入口结点和其他结点的区别:环的入口结点是有两个指针指向的,其他结点除了头结点都是只有一个指针指向的, 使用断链法,在当前结点访问完毕后,断掉指向当前结点的指针.因此,最后一个被访问的结点一定是入口结点. 代码实现: /* public class ListNode { int val; ListNode next = null; ListNode(int val) { thi…

删除链表中重复的结点——牛客剑指offer

题目描述: 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针. 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 解题思路: 首先初始化一个起始指针preNode指向头结点.工作指针walkNode指向链表的第一个元素,即preNode.next=walkNode. 迭代开始: while(walkNode!=null){ 如果当前工作结点的数据域walkNode.val与下一个结点的数…

牛客剑指offer(持续更新~)

第一题:二维数组的查找题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 题解: 由于二维数组数从左到右递增,从上到下递增,那么,我们可以考虑从左下角查找,如果val大于array[i][j]的话,j++,如果小于a[i][j]的话,i--,否则输出true表示找到了val; 如果到最后都没有找到,说明不存在该元素,返回false:表示没有…

从尾到头打印列表——牛客剑指offer

题目描述输入一个链表,按链表值从尾到头的顺序返回一个ArrayList. 解题思路思路1: 顺序遍历链表,取出每个结点的数据,插入list中. 由于要求list倒序存储链表中的数据,而我们是顺序取数据,所以采用了‘头插’的方式,每次将顺序取出的数据存在list表头,即add(0,data). 思路2: 顺序遍历链表,取出每个结点的数据,压入栈中:遍历结束后,将元素顺序出栈并添加至list列表末尾. 代码如下思路1: public class list { public ArrayList<…

二维数组中的查找——牛客剑指offer

题目描述: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 输入参数:target(查找值) array(二维数组) 解题思路: 1.python代码 python实现比较简单,使用for in循环取出数组的每行i,然后使用in操作符判断target是否在行i中 # -*- coding:utf-8 -*- class Solution: # arra…