程序员面试金典:链表--访问单个节点的删除、链表分割

1.访问单个节点的删除

题目描述

实现一个算法，删除单向链表中间的某个结点，假定你只能访问该结点。

给定带删除的节点，请执行删除操作，若该节点为尾节点，返回false，否则返回true

 public boolean removeNode(ListNode pNode) {
		ListNode cur=pNode;
        if(cur.next==null)	return false;
        else{
            cur=cur.next;
        }
        	return true;
    }

2.链表分割

题目描述

编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前

给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。

public class Partition {
    public ListNode partition(ListNode pHead, int x) {
        if(pHead==null||pHead.next==null)	return pHead;
        ListNode shead=new ListNode(-1);
        ListNode bhead=new ListNode(-1);
        
        ListNode snode=shead;
        ListNode bnode=bhead;
        ListNode cur=pHead;
        
        while(cur!=null){
         	if(cur.val<x){
                snode.next=new ListNode(cur.val);
                snode=snode.next;
            }else{
                bnode.next=new ListNode(cur.val);
                bnode=bnode.next;
            }
            cur=cur.next;
        }
        snode.next=bhead.next;
        return shead.next;
    }
}