- 博客(11)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 java给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。package Test;public class D2 { private ListNode getIntersect(ListNode head){ ListNode tortoise = head; ListNode hare = head; while (hare !...
2020-01-27 22:08:08
378
原创 java环形链表
给定一个链表，判断链表中是否有环。 public boolean hasCycle(ListNode head){ if(head==null||head.next==null){ return false; } ListNode slow=head; ListNode fast=head.next; ...
2020-01-27 20:51:53
391
原创 java删除链表中重复的结点
`在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针public class DeleteDupcation { public ListNode deleteDuplication(ListNode pHead){ if(pHead==null||pHead.next==null){ return pHe...
2020-01-26 16:45:02
236
原创 java以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前
public class Partition { public ListNode partition(ListNode pHead, int x) { if(pHead==null||pHead.next==null){ return pHead; } ListNode cur=pHead; ListN...
2020-01-26 15:09:22
237
原创 java将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
public class MergeTwoLists { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode node=new ListNode(0); ListNode pre=node; while(l1!=null&&l2!=null){...
2020-01-26 13:55:00
345
原创 java输入一个链表，输出该链表中倒数第k个结点。
public class TestList{public ListNode FindKthToTail(ListNode head,int k) { if(head==null){ return null; } int s=GetSize(head); if(k<0||k>s){ ...
2020-01-26 13:21:23
159
原创 java反转一个单链表。
class Solution{ public ListNode reverseList(ListNode head) { ListNode pre=null; ListNode cur=head; while(cur!=null){ ListNode nxetTmp=cur.next; cur.next=...
2020-01-23 18:09:47
117
原创 java删除链表中等于给定值 val 的所有节点。
class Solution{ public ListNode removeElements(ListNode head, int val) { ListNode node=new ListNode(-1); node.next=head; ListNode cur=node; while(cur.next!=null){ ...
2020-01-22 12:39:32
202
原创 java实现单向链表(不带傀儡节点)代码.
package JAVA0108;class Nodes{ public int data; public Nodes next=null; public Nodes(int data){ this.data=data; }}public class LinkList { private Nodes head=null; pu...
2020-01-09 16:40:44
284
原创 java实现顺序表代码
package JAVA0108;import com.sun.xml.internal.ws.wsdl.writer.UsingAddressing;class SqeList{ private int[] datas=new int[100]; private int size=0; public int getSize() { return ...
2020-01-09 13:43:04
249
原创 java给定整型数组, 把所有的偶数放到数组前面, 把所有奇数放到数组后面.
package JAVA0102;import java.util.Arrays;public class Test18 { public static void main(String[] args) { int[] arr={1,2,3,4,5,6}; int left=0; int right=arr.length-1; ...
2020-01-07 13:53:22
667
空空如也
请问控制台的内容怎么直接展示在页面上呢？
2021-05-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人