Uno, Título Descripción
Escribir código, un valor dado de x se divide en dos partes, la referencia será una lista de todos los nodos menos de x por delante del nodo x igual o mayor que un dado un puntero de lista de la cabeza NodoLista * pHead, después de la vuelta para reorganizar lista de punteros de cabeza. Nota: mantener la secuencia de datos original sin cambios después de la división.
En segundo lugar, las ideas de resolución de problemas:
1, primero determina si la lista está vacía o sólo un elemento.
2, cree dos listas grandes y pequeños, si el elemento de la lista de nodos actual en pequeña menor que x, y si la relación de elemento de nodo actual x se inserta en la larga lista grande.
3, el extremo de dos cadenas a fin.
En tercer lugar, Código Descripción:
import java.util.*;
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Partition {
public ListNode partition(ListNode pHead, int x) {
//链表为空
if(pHead==null){
return null;
}
//链表只有一个元素
if(pHead.next==null){
return pHead;
}
ListNode smallHead=new ListNode(-1);
ListNode smallTail=smallHead;
ListNode bigHead=new ListNode(-1);
ListNode bigTail=bigHead;
//遍历链表,比较cur的val和x的大小关系
for(ListNode cur=pHead;cur!=null;cur=cur.next){
//当前值小于基准值,插入到 smallTail后面, 创建崭新的节点(新节点的next一定是 null)
if(cur.val<x){
smallTail.next=new ListNode(cur.val);
smallTail=smallTail.next;
}
//当前值小于基准值
else{
bigTail.next=new ListNode(cur.val);
bigTail=bigTail.next;
}
}
//将两个链表的首尾相接
smallTail.next=bigHead.next;
return smallHead.next;
}
}