磊磊零基础打卡算法：day03 java 移除链表元素，反转链表

day03

移除链表元素

1. 如果链表本身就是空，直接返回

2. 如果是头结点就是要删除的元素；那么就直接将head的值放到下一位，head.val == val是他的执行的条件

3. 如果是普通的移除；那么就直接创建两个临时结点tem =head; cur = head.next

4. 当cur.val==val时候，tem.next = cur.next；

5. 每次将cur进行位移，，同时也需要将tem指针位移：tem = cur；

6. class Solution {
      public ListNode removeElements(ListNode head, int val) {
          while(head!=null&&head.val ==val){
              head=head.next;
          }if(head==null){
              return null;
          }
   
          ListNode tem = head;
          ListNode cur = head.next;
          while(cur!=null){
              if(cur.val == val){
                  tem.next= cur.next;
              }else{
                  tem =cur;
              }cur = cur.next;
          }return head;
      }
   }

反转链表：

双指针法：

1. 创建两个变量；一个cur记录head结点，并每次向下移动一位，另一个pre记录null开始，因为反转链表之后最开始的结点的下一位就是null

2. 记录每次cur结点的下一位，直接通过新的临时结点进行下一位的移动；即Node tem = cur.next;

3. 将cur的下一个结点变成向前的结点

4. pre结点也同时遍历；

5. 返回pre这个开始的头链表

6. class Solution {
          public ListNode reverseList(ListNode head) {
              ListNode pre = null;
              ListNode cur = head;
              while(cur!=null){
                  ListNode next  = cur.next;
                  cur.next = pre ;
                  pre = cur;
                  cur = next;
              }return pre;
          }
      }