力扣（707.面试题02.07）补9.16

707.设计链表

可以，真的是一个工程类的题目，处处要考虑细节，其实20分钟基本能写好，但是改各种细节又要40分钟，就是各种bug，总共花了一个小时才正确。

class MyLinkedList {
ListNode head=null;
public MyLinkedList() {
}

public int get(int index) {
if(head==null)
return -1;
ListNode p=head;
for(int i=0;i<index;i++){
p=p.next;
if(p==null)
return -1;
}
return p.val;

}

public void addAtHead(int val) {
if(head==null){
head=new ListNode();
head.val=val;
return;}
ListNode p=new ListNode();
p.val=val;
p.next=head;
head=p;
}

public void addAtTail(int val) {
if(head==null){
head=new ListNode();
head.val=val;
return;}
ListNode p1=head;
ListNode p2=new ListNode();
p2.val=val;
while(p1.next!=null){
p1=p1.next;
}
p1.next=p2;

}

public void addAtIndex(int index, int val) {
ListNode p=head;
ListNode p2=new ListNode();
p2.val=val;
if(index<=0){
addAtHead(val);
return;}
for(int i=0;i<index-1;i++){
p=p.next;
}
if(p==null)
return ;
else{
p2.next=p.next;
p.next=p2;}

}

public void deleteAtIndex(int index) {
if(index==0){
head=head.next;
return ;}
ListNode p=head;
for(int i=0;i<index-1;i++){
p=p.next;}
if(p!=null&&p.next!=null)
p.next=p.next.next;
else return;

}
}

面试题02.07.链表相交

我直接2层循环暴力解决。

力扣（707.面试题02.07）补9.16相关推荐

面试题02.07.链表相交
面试题02.07链表相交 public class Solution {public ListNode getIntersectionNode(ListNode headA, ListNode hea ...
C++算法学习(力扣：面试题 04.04 检查平衡性)
力扣:面试题 04.04 检查平衡性实现一个函数,检查二叉树是否平衡.在这个问题中,平衡树的定义如下:任意一个节点,其两棵子树的高度差不超过 1. 示例 1: 给定二叉树 [3,9,20,null, ...
[LeetCode] 面试题 02.07. 链表相交
LeetCode 面试题 02.07.链表相交思路题目的本意其实就是求两个链表相交处结点的指针,并返回该结点指针步骤: Step1.分别用两个指针curA.curB指向两个链表A.B的头结点 S ...
代码随想录(day04)-LeetCode：24、19、面试题02.07、142
代码随想录:dayo4 1. [24]两两交换链表中的节点虚拟头结点实现递归实现 2.[19]**删除链表的倒数第N个节点** 双指针算法 3. 面试题[02.07]:链表相交 4.[142]环形 ...
LeetCode-链表-面试题 02.07. 链表相交
描述 02.07. 链表相交给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点.如果两个链表没有交点,返回 null . 图示两个链表在节点 c1 开始相交 ...
C++算法学习(力扣：面试题 16.04. 井字游戏)
设计一个算法,判断玩家是否赢了井字游戏.输入是一个 N x N 的数组棋盘,由字符" ","X"和"O"组成,其中字符" &quo ...
力扣(LeetCode)刷题，简单题(第16期)
目录第1题:数组异或操作第2题:交换数字第3题:按既定顺序创建目标数组第4题:数组中两元素的最大乘积第5题:删除链表中的节点第6题:在既定时间做作业的学生人数第7题:二进制链表转整数第 ...
c语言a b的和不用加号,力扣(LeetCode)刷题，简单题(第16期)
目录力扣(LeetCode)定期刷题,每期10道题,业务繁重的同志可以看看我分享的思路,不是最高效解决方案,只求互相提升. 第1题:数组异或操作试题要求如下: 回答(C语言): int xorOp ...
力扣707设计链表（单链表，JavaScript）
1,头指针指向列表第一个元素,尾指针指向链表最后一个元素,链表末尾的index=this.size-1 var MyLinkedList = function() {this.size=0this.h ...

力扣（707.面试题02.07）补9.16

力扣（707.面试题02.07）补9.16相关推荐

最新文章

热门文章