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

问题分析: 这道题的作法是遍历链表,发现比该数小的数使用尾插法插入一个链表,大的数再插入一个链表,最后再把两个链表链接在一块儿而且把最后一个结点的next置为空。web public static Node partition(Node head,int x) { Node small=null; Node big=null; Node smallLast=null
相关文章
相关标签/搜索