输入一个链表,反转链表后,输出链表的所有元素。
分析思路:
该题简单的思路是:在遍历取下一个节点的时候,存储已经遍历的节点,并反转后继关系,取到最后一个节点的时候,将之前存储的作为最后一个节点的后继
ListNode currentNode = head;
ListNode preNode = null;
ListNode newHead = null;
while(currentNode!=null){
ListNode nextNode = currentNode.next;
if(nextNode==null)//到最后一个节点了,直接取出最后一个节点,设置这个节点的前驱是preNode
newHead = currentNode;
currentNode.next = preNode;
preNode = currentNode;
currentNode = nextNode;
}
return newHead;
输入一个链表,输出该链表中倒数第k个结点。
分析思路:
简单的方法:用两个指针,一个指针先取出k个节点,然后和另一个指针再一起遍历,第一个指针到最后时,第二个指针正好取到倒数第k个节点
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
public ListNode FindKthToTail(ListNode head,int k) {
if (k <= 0)
return null;
if (head == null)
return null;
ListNode node1 = head;//第一个节点先遍历k次,然后第二个节点开始遍历
while(k>1){
node1 = node1.next;
if(node1==null)
return null;
k--;
}
ListNode node2 = head;
while(node1.next!=null){
node1 = node1.next;
node2 = node2.next;
}
return node2;
}
}