- LeetCode203移除链表元素
- 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。
- 示例 1：
输入：head = [1,2,6,3,4,5,6], val = 6
输出：[1,2,3,4,5] - 示例 2：
输入：head = [], val = 1
输出：[] - 示例 3：
输入：head = [7,7,7,7], val = 7
输出：[] - 分析：使用指针p进行遍历，使用指针pre进行存储上一个位置，进行移除元素之前增加判断如pre=p，则说明为当前head，head也后移
点击查看代码
public class Solution {
public ListNode removeElements(ListNode head, int val) {
ListNode p=head;
ListNode pre=p;
while (p!=null){
if(p.val==val){
if(pre==p){
p=p.next;
pre=p;
head=pre;
}else{
p=p.next;
pre.next=p;
}
}else{
pre=p;
p=p.next;
}
}
return head;
}
}
- 看了卡哥的视频和文章后，不用虚头结点代码如下：
点击查看代码
public class Solution {
public ListNode removeElements(ListNode head, int val) {
while (head!=null){
if(head.val==val){
head=head.next;
}else {
break;
}
}
ListNode cur=head;
while (cur!=null&&cur.next!=null){
if(cur.next.val==val){
cur.next=cur.next.next;
}else{
cur=cur.next;
}
}
return head;
}
}
- 使用虚头结点的代码如下：
点击查看代码
public class Solution {
public ListNode removeElements(ListNode head, int val) {
ListNode newHead=new ListNode();
newHead.next=head;
ListNode cur=newHead;
while (cur!=null&&cur.next!=null){
if(cur.next.val==val){
cur.next=cur.next.next;
}else{
cur=cur.next;
}
}
return newHead.next;
}
}
2. LeetCode707设计链表
- 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。
在链表类中实现这些功能：
get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-1。
addAtHead(val)：在链表的第一个元素之前添加一个值为 val 的节点。插入后，新节点将成为链表的第一个节点。
addAtTail(val)：将值为 val 的节点追加到链表的最后一个元素。
addAtIndex(index,val)：在链表中的第 index 个节点之前添加值为 val 的节点。如果 index 等于链表的长度，则该节点将附加到链表的末尾。如果 index 大于链表长度，则不会插入节点。如果index小于0，则在头部插入节点。
deleteAtIndex(index)：如果索引 index 有效，则删除链表中的第 index 个节点。 - 示例：
MyLinkedList linkedList = new MyLinkedList();
linkedList.addAtHead(1);
linkedList.addAtTail(3);
linkedList.addAtIndex(1,2); //链表变为1-> 2-> 3
linkedList.get(1); //返回2
linkedList.deleteAtIndex(1); //现在链表是1-> 3
linkedList.get(1); //返回3 - 分析：head为虚头结点，根据题目一步一步进行实现，代码如下：
点击查看代码
class MyLinkedList {
int size;
ListNode head;
public MyLinkedList() {
size=0;
head=new ListNode(0);
}
public int get(int index) {
if(index<0||index>=size){
return -1;
}
ListNode cur=head;
for (int i=0;i<=index;i++){
cur=cur.next;
}
return cur.val;
}
public void addAtHead(int val) {
addAtIndex(0,val);
}
public void addAtTail(int val) {
addAtIndex(size,val);
}
public void addAtIndex(int index, int val) {
if(index<=size) {
if (index<0){
addAtHead(val);
}else {
ListNode cur = new ListNode(val);
ListNode p = head;
for (int i = 0; i < index; i++) {
p = p.next;
}
cur.next = p.next;
p.next = cur;
size++;
}
}
}
public void deleteAtIndex(int index) {
if(index>=0&&index<size) {
ListNode p = head;
for (int i = 0; i < index; i++) {
p = p.next;
}
p.next = p.next.next;
size--;
}
}
}
/**
* Your MyLinkedList object will be instantiated and called as such:
* MyLinkedList obj = new MyLinkedList();
* int param_1 = obj.get(index);
* obj.addAtHead(val);
* obj.addAtTail(val);
* obj.addAtIndex(index,val);
* obj.deleteAtIndex(index);
*/
- LeetCode206反转链表
- 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
- 示例 1：
输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1] - 示例 2：
输入：head = [1,2]
输出：[2,1] - 示例 3：
输入：head = []
输出：[] - 分析：先遍历取出元素，再放入cur链表首
点击查看代码
public class Solution {
public ListNode reverseList(ListNode head) {
ListNode cur=new ListNode();
ListNode p=head;
ListNode tmp;
while (p!=null){
tmp=new ListNode(p.val);
tmp.next=cur.next;
cur.next=tmp;
p=p.next;
}
return cur.next;
}
}
* 总结：后两题的视频还没有看，白天再重新编辑做下总结~
原文地址：http://www.cnblogs.com/LiHua-Koi/p/16905242.html
1. 本站所有资源来源于用户上传和网络，如有侵权请邮件联系站长！
2. 分享目的仅供大家学习和交流，请务用于商业用途!
3. 如果你也有好源码或者教程，可以到用户中心发布，分享有积分奖励和额外收入！
4. 本站提供的源码、模板、插件等等其他资源，都不包含技术服务请大家谅解！
5. 如有链接无法下载、失效或广告，请联系管理员处理！
6. 本站资源售价只是赞助，收取费用仅维持本站的日常运营所需！
7. 如遇到加密压缩包，默认解压密码为"gltf",如遇到无法解压的请联系管理员！
8. 因为资源和程序源码均为可复制品，所以不支持任何理由的退款兑现，请斟酌后支付下载
声明：如果标题没有注明"已测试"或者"测试可用"等字样的资源源码均未经过站长测试.特别注意没有标注的源码不保证任何可用性
