移除链表元素
题目链接讲解链接：https://programmercarl.com/0203.%E7%A7%BB%E9%99%A4%E9%93%BE%E8%A1%A8%E5%85%83%E7%B4%A0.html
当要移除链表元素的时候，先创建一个新的指针，这个指针可以顺着链表遍历所有的元素，找到与给定val一样的值然后改变这个指针的下一个元素即可
点击查看代码
class Solution {public ListNode removeElements(ListNode head, int val) {while(head!=null&&head.val==val){head = head.next;}ListNode curr = head;while(curr!=null&&curr.next!=null){if(curr.next.val == val){curr.next = curr.next.next;}else{curr = curr.next;} }return head;}
}
设计链表
https://programmercarl.com/0707.%E8%AE%BE%E8%AE%A1%E9%93%BE%E8%A1%A8.html
这里主要是完整的设计一个链表，满足不同的删除/增加条件，灵活变换新的指针（pre或者cur），在增加或删除结点的时候，如果要根据index来看，则要增添size来记载这个链表的范围，增加条件限制。
点击查看代码
class MyLinkedList {class ListNode{int val;ListNode next;ListNode(int val){this.val = val;}}private int size;private ListNode head;public MyLinkedList() {this.size = 0;this.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) {ListNode newNode = new ListNode(val);newNode.next = head.next;head.next = newNode;size++;}public void addAtTail(int val) {ListNode newNode = new ListNode(val);ListNode cur = head;while(cur.next!=null){cur = cur.next;}cur.next = newNode;size++;}public void addAtIndex(int index, int val) {ListNode newNode = new ListNode(val);ListNode pre = head;if(index<0||index>size){return;}for(int i = 0; i<index; i++){pre = pre.next;}newNode.next = pre.next;pre.next = newNode;size++;}public void deleteAtIndex(int index) {ListNode cur = head;if(index<0 || index >=size){return;}for(int i = 0; i<index; i++){cur = cur.next;}cur.next = cur.next.next;size--;}
}反转链表
https://programmercarl.com/0206.%E7%BF%BB%E8%BD%AC%E9%93%BE%E8%A1%A8.html
使用双指针法，可以不用改变head，但建立新的指针例如pre来表示最后的head，建立指针pre和cur，cur初始值为head，pre初始为null（这样最后表示尾节点的下一个指向null）注意在转换的时候还需要一个临时结点temp来记载cur的下一个节点，以防节点的丢失。在改变cur的下一个之前，先用temp存储现在cur的下一个节点，再将cur下一个节点变为pre，随后先改变pre到cur，再将cur变为temp（如果交换顺序不能成立，pre的值无法表示）。
点击查看代码
class Solution {public ListNode reverseList(ListNode head) {ListNode pre = null;ListNode cur = head;ListNode temp;while(cur!=null){temp = cur.next;cur.next = pre;pre = cur;cur = temp;}return pre;
}}