1. 题目描述
输入一个链表,反转链表后,输出新链表的表头。
原题传送门:link.
2. 提取关键词
反转链表
3. 思路
- 非递归
- 尾插法
- 递归传送门:link.
4. 代码实现(Java)
/*
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
public ListNode Merge(ListNode list1,ListNode list2) {
ListNode list3 = new ListNode (-1);
ListNode root=list3;
while(list1!=null&&list2!=null){
if(list2.val>list1.val)
{
root.next=list1;
list1=list1.next;
root=root.next;
}else{
root.next=list2;
list2=list2.next;
root=root.next;
}
}
root.next=list1!=null?list1:list2;
return list3.next;
}
}
5. 知识积累
暂无