单向链表

public class LinkNode{
  int value; // 数据域
  LinkNode next; // 节点域，相当于c和c++中的指针
}

public static LinkNode reverse(LinkNode head){
  while(head != null){
      LinkNode curr = head;
      LinkNode prev = null;
      // 如果当前节点不为空，则首先设置空节点，将当前节点的下一个节点指向前节点，同时前节点指向当前节点，当前节点指向next节点
     while(curr!=null){
         LinkedNode next = curr.next;
         curr.next = prev;
         prev = curr;
         curr = next;
     }
      return prev;
  }
}

一种情况：当前节点只有一个节点或者当前的节点与下一个节点不同时，此时进行节点指向。
一种情况：当前的节点的下一个节点域当前节点相同，此时需要进行去重处理，去重的过程就是一个节点指向修改的过程。

public static LinkNode dumpRemoveLinkList(LinkNode head){
    while(head != null){
        LinkNode dummy = new LinkNode();
        LinkNode tail = dummy;
        // 考虑单个元素和不相等情况
        if(head.next == null || head.value!=head.next.value){
            tail.next = head;
            tail = head;
        }
        // 考虑相同情况，进行去重
        if(head.next != null && head.value == head.next.value){
           head = head.next; 
      }
        // 拿到不同的数据的下一个数据的首个元素的节点
        head = head.next;
    }
    tail.next = null;
    return dummy.next;
}