一、剑指 Offer 18. 删除链表的节点
题目地址
class Solution {
public ListNode deleteNode(ListNode head, int val) {
if(head.val==val){
return head.next;
}
ListNode temp=head;
while(temp.next!=null){
if(temp.next.val==val){
temp.next=temp.next.next;
return head;
}
temp=temp.next;
}
return head;
}
}
二、剑指 Offer 22. 链表中倒数第k个节点
题目地址
class Solution {
public ListNode getKthFromEnd(ListNode head, int k) {
ListNode temp=head;
int size=0;
while(temp!=null){
size++;
temp=temp.next;
}
int position=size-k;
temp=head;
while(position>0){
position--;
temp=temp.next;
}
return temp;
}
}